DIOPHANTINE EXPONENTS FOR MILDLY RESTRICTED 

APPROXIMATION 

YANN BUGEAUD AND SIMON KRISTENSEN 

Abstract. We are studying the Diophantine exponent fi n< £ denned for integers 1 < 
£ < n and a vector a € 1" by letting \i n ^ = sup{^ > : < \\x ■ a\\ < H(x)~^ 
for infinitely many x € C n t n Z"}, where • is the scalar product and || • || denotes the 
distance to the nearest integer and C n ,i is the generalised cone consisting of all vectors 
with the height attained among the first t coordinates. We show that the exponent 
takes all values in the interval [£ + 1, oo), with the value n attained for almost all a. 
We calculate the Hausdorff dimension of the set of vectors a with /Lt n ^(a) = /i for 
fj,> n. Finally, letting w n denote the exponent obtained by removing the restrictions 
on x, we show that there are vectors a for which the gaps in the increasing sequence 
^n,x{ot) < • • ■ < A t n,n-i( Q; ) — w n(ct) can be chosen to be arbitrary. 



1. Introduction 

Throughout the present paper, || • || denotes the distance to the nearest integer. For 
a n-tuple a = (aci, . . . , a n ) of real numbers, let denote by w n (a) the supremum of the 
real numbers w such that the inequality 

< | \xia\ + . . . + x n a n \ | < H(x)~ w , 

has infinitely many solutions in integer n-tuples ) of height H(x), where 

H(x) = max{|xi|, . . . , \x n \}. This is the most classical exponent of Diophantine approx- 
imation. Further exponents have been introduced recently by Bugeaud and Laurent [9] . 

Approximation problems closely related to the study of the exponents w n were con- 
sidered by Jarmk [17], Schmidt [23] and Thurnheer [26j [27l [28j [29J, [30] . In these papers 
relatively mild restrictions are placed on the integer vectors x. In Jarmk's paper [T7] . 
the additional restriction was put on x that at least I of its coordinates had to be non- 
zero. In the papers by Schmidt and Thurnheer, stronger restrictions were made, all of 
which can be viewed as special cases of the ones considered in the present paper, where 
we restrict the x toa rectangular cone (see below). 

We introduce and study the following exponents of restricted approximation. Let 
1 < t < n be integers and a = («i, . . . , a n ) be a real n-tuple. We denote by the 
supremum of the real numbers « such that the inequality 

< | \x\ati + . . . + x n a n \ | < if(x) _At 

has infinitely many solutions in integer n-tuples x = (xi, . . . , x n ) satisfying 

max{|^ + i|, . . . , \x n \} < max{|xi|, . . . , \x e \}. (1) 
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This simply means that we impose that the height of x is attained among its £ first 
coordinates. We write \i n ^ (resp. w n ) instead of yU„^(a) (resp. w n (a)) when there is no 
confusion. By extension and for consistency of notation, we define /z„ jn = w n . 

Since the a, do not play the same role, the situation is not symmetrical, thus diffi- 
culties of a new kind occur. It is different from inhomogeneous approximation, since 
we have here less constraints. Geometrically, we are restricting the 'denominators' x to 
lie in some rectangular cone. In Schmidt's original paper [23], n = 2 and the x were 
restricted to the first quadrant. The rotated setting is better suited to our purposes, 
and it causes no loss of generality as was also remarked by Schmidt. Actually, our 
results remain valid if (CQ) is replaced by 

max{|^+i|, . . . , \x n \} < C maxjjxil, . . . , \xt\}, 

where C is an arbitrary given positive number. 

The exponent \x defined by Schmidt [23] is simply /i 2i i with our notation. The ex- 
ponents /x n>n _i correspond to those introduced by Thurnheer [30]. One of our aims in 
the present psper is to show that, from a metric point of view, all the exponents /x ra ^ 
with £ = l,...,n have a similar behaviour (Theorem 4). In the opposite direction, 
we construct explicit examples of n-tuples a for which all the fi n ^(a), 1 < £ < n, are 
different (Theorem 2). We further investigate (Theorem 1) the set of values taken by 
the functions 

2. Results 

In the present paper, we are mainly concern with the spectra of the exponents of 
Diophantine approximation, that is, with the set of values taken by [i n ^ on the set of real 
n-tuples whose coordinates are, together with 1, linearly independent over the rationals. 
The reason for the latter restriction on the set of n-tuples is to avoid pathologies within 
the setup. Indeed, if we did have linear dependence, we would essentially be studying 
a lower dimensional problem, and the resulting spectrum would incorporate such lower 
dimensional phenomena. This would in turn obscure the nature of the exponent. 

For convenience, unless the contrary is stated explicitly, we assume that the co- 
ordinates of the real n-tuples occurring from now on are, together with 1, linearly 
independent over the rationals. 

Choosing xe+i = ■ ■ ■ = x n = and applying Dirichlet's Schubfachprinzip, we easily 
get that fi n ^ > £, for any positive integers £ and n with 1 < £ < n. Furthermore, 
since there are n free coefficients, namely x±, . . . ,x n , in the definition of /i n ^, we can 
reasonably expect to be often at least equal to n. However, as noted by Schmidt 
[23] . for any positive e, there exist real n-tuples a with // n>1 (a) < 2 + e. 

Theorem 1. Let £ and n be positive integers with 1 < £ < n. Then, n n ^{a) = n for 
almost all real n-tuples a. Furthermore, for any real number fi£ with \ig > £ + 1, there 
exist uncountably many n-tuples a having [i n ^(a) = fi£. 

In fact, we prove a more precise result than the first assertion (see Theorem H] and 
Theorem[6]in Section[3]). Namely, we establish a zero-one law for Lebesgue measure and 
a zero-infinity law for Hausdorff measure, which implies that from the metrical point 
of view, all the exponents . . . , // n>n _i and w n = /i„ in have the same behaviour. 
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However, in view of the remarks preceeding the statement of Theorem [T] together with 
the theorem, there is a distinct difference in the spectrum of these exponents. In 
particular, the fact (established in Section 0J) that the spectrum of \i n ^ includes the 
interval [£ + l,n] is the most interesting part of Theorem [TJ 

For (n, £) = (2, 1), the first assertion of Theorem[T]was proved by Thurnheer [29]. The 
main tool for the proof of Theorem [1] is the theory of Hausdorff measure. Consequently, 
it does not yield to explicit examples of n-tuples a with prescribed values for /i n £(a). 
However, inspired by Schmidt's construction of T-numbers [ZD [22], we give an effective 
construction of n-tuples a with prescribed exponents /z ni £(a), provided that these values 
are sufficiently large. This approach enables us also to prove that the difference between 
w n (a) and n n ,i{ a ) can be arbitrarily large. In the statement of the next theorem, 
established in Section [5l we adopt the convention that +oo + x = +oo for any real 
number x. 

Theorem 2. Let n > 2 be an integer. Let Si, . . . , 5 n _i be elements of M>o U {+oo}. 
Then, there exist uncountably many n-tuples a having w n (a) = //„ >n _i(a;) + 5 n -i and 
Hn,i{ a ) = Vn4-i{<x) + S e -!, for £ = 2, . . . , n - 1. 

The proof of Theorem [2] rests on the effective construction of real numbers £ for which 
the n-tuples (£ n , ...,£) have the required properties. 

The above theorems say nothing on the values of the spectrum of \L n £ belonging to 
the interval [£,£+ 1). Schmidt proved that u 2i i(a) > (1 + v / 5)/2, a result extended to 
the exponents // n , n -i by Thurnheer [30]. In particular, the following problems remain 
open. 

Problem 1. Let £ and n be integers with 1 < £ < n. To prove or to disprove that 
there exist a such that 

u n/ (a) < £ + 1. 
For n = 2, Problem 1 was previously posed by Schmidt 



Problem 2. To establish a uniform lower bound for u nj i that tends to 2 when n tends 
to infinity. 

We have been unable to make any progress on these questions (see however Section 
[7]). Nevertheless, for sake of completeness, we restate the lower bounds obtained by 
Schmidt and Thurnheer, by making use of the exponents of Diophantine approximation 
w n and w n , the latter being defined as follows. For an integer n > 1 and a real n-tuple 
a = (act, . . . , a n ), we denote by w n (a) the supremum of the real numbers w such that, 
for any real number X > 1, the inequality 

< | \xiai + . . . + x n a n \ | < X~ w 

has an integer solution x = (xi, . . . , x n ) satisfying H(x) < X. 

Theorem 3. Let £ and n be integers with 1 < £ < n. For any real n-tuple a, we have 

£w n {a) 

M a ) > —r~\ 1~b ( 2 ) 

w n {a) — n + £ 
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and 

wJa) 



/i ni „„i(a) > w n (a) - 1 + 



w n {a) 

The second inequality from Theorem [3] implies that /i n>n _i > w n — 1. Combined with 
(J2J), this yields the lower bound 

. n - 1 + \/n 2 + 2n - 3 , . 
/^n,n-i(a) > z ' ^ 

for any a in W n . This was established in 1976 by Schmidt [23] for n = 2 and in 1990 by 
Thurnheer [30J for arbitrary n. Observe that the right hand side of ([3]) is greater than 
n — 1/n. 

Furthermore, it should be noted that Schmidt's and Thurnheer's results are slightly 
more precise, since they assert the existence of a positive constant C such that, for any 
real n-tuple a (whose coordinates, together with 1, are linearly independent over the 
rationals) there exist infinitely many integer n-tuples x — (xi, . . . , x n ) satisfying 

< \\x x a x + ... + x n a n \ \ < CH{x)-^ n - 1+Vn2+2n - 3 ^ 2 

and 

\x n \ < max{|xi|, . . . , |x n -i|}- 

Although Theorem [3] is essentially proved in the papers by Schmidt and Thurnheer, 
we include a proof of (j2j), postponed to Section El 

Throughout, we use the Vinogradov notation and write a -C b if there is a constant 
C > such that a < Cb. If a b and 6 C a, we write a x b. Furthermore, dim(£') 
denotes the Hausdorff dimension of the set E. 



3. The metrical theory for the exponents \x 



nj: 



It is the purpose of the present section to show that the exponent [i n ^ takes all values 
in the interval [n, +oo). This follows from a more general metrical result, which gives 
a complete metrical description of the sets 

= {(oil, ■ ■ ■ ,Oi n ) e R n : H h a n x n \\ < ip(H(x)) 

for infinitely many x = (x x , . . . , x n ) G Z n 
with max{|x£ + i| , . . . , \x n \} < max{|a;i| , . . . , 

Our result also includes the case £ = n, where the last condition on the integer vectors 
x is empty and Theorem H] below reduces to a classical result of Groshev [15] . 

Theorem 4. Let ip : Z>o — > M>o be a non-increasing function, let n, i be integers with 
1 < I < n. Then, C n> £ is null (resp. full) according to the convergence (resp. divergence) 
of the series 



n=l 



DIOPHANTINE EXPONENTS FOR MILDLY RESTRICTED APPROXIMATION 



5 



Proof of Theorem^ (convergence part). The case of convergence is a consequence of 
the usual Khintchine-Groshev theorem (see, e.g., [6]), since C n / is a subset of the 
corresponding set without restrictions on points x. Since the measure of the larger set 
is zero in the case of convergence, the convergence half follows. □ 

The case of divergence will be derived from the following result, which is the simplest 
version of the divergence part of the Borel-Cantelli Lemma. 

Lemma 5. Let (fl, A, n) be a probability space and (E n ) n >i be a sequence of ^-measurable 
sets such that Y^=i^i.^n) = oo. Suppose that whenever m ^ n, 

[i[E m n E n ) = fx(E m )fi(E n ). 

Then, 

/i(limsup-E , n ) = 1 

n— >oo 

Proof of Theorem^ (divergence part). In order to prove that our set has full measure, 
we note that L n ^ is invariant under translation by integer vectors. Hence it suffices to 
show that C n / fl [0, l] n has measure 1. We consider the sets 

B(x 1 , ...,x n ) = {(ax, . . . , a n ) G [0, l] n : ||a?iQfi H h x n a n \\ < ip(H(x))} , 

where ) £ Z™. It is easy to see that 

\B(x 1 ,...,x n )\-^(H(x)), (4) 

where \B\ denotes the Lebesgue measure of the set B. Furthermore, if (a?i, . . . , x n ) and 
(x[, . . . , x' n ) are linearly independent, then 

\B(xx, ...,x n )n B(x' 1 , ...,x' n )\ = \B(x u ...,x n )\- \B(x[, ...,x' n )\. (5) 

This is proved in, e.g., [14"] . 

We will impose further restrictions on the x's in order to ensure that (j3j) holds for any 
pair of distinct vectors. Any vector a satisfying infinitely many of the further restricted 
inequalities automatically lies within C n /. Hence, a lower bound on the estimate on 
the measure of the further restricted set implies a lower bound on the measure of the 
original set. 

We define 

P N = {(x 1 ,...,x n ) £Z n > : H{x) = N, x n > 1 

gcd(xi, . . . ,x n ) = 1 and 

2max{|a; m | , . . . , \x n \} < max^x^ \x e \}}. 

If x G Pn and x' G Pn> are linearly dependent, then for some integer r G Z, x = rx[ 
or rx = x[. In either case, by assumption of coprimality, r = ±1, and since the last 
coordinates are assumed to be positive, r = 1, whence x = x[. Hence, (|5]) holds for any 
pair of distinct vectors x G Pn and x[ G Pn> ■ 

Let /i : Z> — > { — 1, 0, 1} denote the Mobius function, i.e., 

{0 if n = 0, 

1 if n = 1, 

(— l) fe if n has k distinct prime factors. 
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We use the identity 

'l if n = l, 



otherwise. 



d\n 

With this identity, we can extimate the number of elements of P/v as follows, 



#Pn = E 1 

H(x)=N 
gcd(xi,...,a;„)=l 
2max{|a; <+1 |,...,|x„|}<max{|a;i|,...,|^|} 

E Em^) 

H(x)=N d\k 
gcd(x 1 ,...,x n )=k 
2max{|a; <+1 |,...,|x n |}<max{|a;i|,...,|2; f |} 

= EM rf ) E 

d\N H(x')=N/d 

2max{|a; ( 7 +1 |,...,|a; n |}<max{|a;i|,...,|x^|} 



d\N 



If n = 2, then 



£0(iV), 



where denotes the Euler totient function. If n > 2, 

n-l 



^71 ?V v ' ,71 AT 



d\N x ' d|Af 

In order to show that this is comparable to iV™ -1 , it suffices to note that 

6 1 n 6 1 



vr 2 C(2)"C(n-l) A F 



n— 1 



all primes p 

< 



p|JV d\N 
p is prime 



where ( denotes the Riemann (^-function. Note that we have used the Euler product 
formula for this function in order to make the argument completely clear. 

In order to prove Theorem HI it suffices to prove that if the series ^ n_: V(^) is 
divergent, then 

oo 

E = oo- (7) 



n=i xeP, 



N 
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In view of the above, this is immediate when n > 3. When n = 2, we use the identity 

N 

J2<P(r) = — N 2 + 0(N log N), 

r=l 71 

from elementary number theory. We split the sum (J7j) into dyadic blocks to get 

oo oo 

E E ^ = 5>(2 fc+1 ) E <t>(r) 

N=lx£P N k=0 2 k <r<2 k + 1 

oo 



^V(2 fc+1 ) ("A 2 2(fc+i) + (A;2 fc )') = oo. 
fc=0 ^ ^ ' 



The final equality follows by condensation and assumption of divergence. Hence, Lemma 
[5] applies, and the theorem follows. □ 

We now turn our attention to Hausdorff measures. We have the following theorem. 

Theorem 6. Let ip : Z>o — > R>o be non-increasing, let f : R — > R be a dimension 
function such that r \— > r~ n f{r) is monotonically increasing and such that g : r *—> 
r -( n - 1 )j( r ) i s a [ so a dimension function. Then, 



whenever YlT=i rn 9 (^7 / < 00 ' 
oo whenever YlT=i rn 9 (^7~M = 00 • 



Proof. To prove the convergence result, we cover each B(xi, . . . ,x n ) by no more than 
some constant times H(x) n 'ip(H(x))~( n ~ 1 > balls of width x ip(H(x))/H(x). Using this 
cover to bound the Hausdorff /-measure, we get for any N, 



^(£ n> ^))«E E /( 



ip(r) 



r 



r n ip(r)' 



-(n-l) 



r>N H(x)=r 

(n-1) 



r>Af 



r 



r>N 

To get the divergence case, we apply result of Beresnevich and Velani j3], which 
combines the Hausdorff and Lebesgue theory for lim sup sets of the type considered 
here in one package. With reference to their setup, we let 71 be the collection of 
hyperplanes in R™ given by the equations 

R(x 1 ,...,x n , y ) = {a E R n : H h x n a n = y} , 

where (xi, . . . , x n ) G Z n satisfies 

2max{|x£+i| , . . . , \x n \} < max{|xi| , . . . , \x e \}, 
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and y G Z. Also, let T(xi, . . . ,x n ,y) = ip(H(x))/(nH(x)) and let 
A(R(x u ...,x n ,y), T(xi, . . . , x„, j/)) 

= {x G W 1 : dist(x, R xl ,..., Xn ,y) < Y{xi, ...,x n ,y)}. 

It is an easy exercise to show that 

limsup A(R( xli _ jXniy ), T(xi, . . .,x n ,y)) C limsupS(rri, . . . ,a; n ). 

In order to invoke the main result of |4J, we need a line in R n , such that the angle 
between the hyperplanes in 1Z and the line is bounded away from zero. Note that the 
line V = span{(0, . . . , 0, 1)} has this property. It now follows from [4j Theorem 3] 
together with Theorem |4] that the divergence part holds. □ 

Note that the same result holds for I = n, so the above result contains the classical 
result of Jarmk [16] and its extension to arbitrary Hausdorff measure in [13J, where the 
more general problem of systems of linear forms is considered. In addition, the result 
shows that the metrical theory is indifferent to restrictions of the form studied in this 
paper. As a consequence of Theorem [6], we see that the dimension result valid for exact 
order sets [2] in the classical case remains valid under mild restrictions. 

Corollary 7. Let /x > n. Then, 

n + 1 

dim{a G M. n : /j, n Aa) = //} = n — 1 H . 

A« + 1 

In particular, the exponent fx n ^ attains all values between n and oo. 

This result is an exact order version of a previous result of Rynne |20j , who calculated 
the Hausdorff dimension of sets of vectors for which the Diophantine exponent obtained 
by restricting the x to arbitrary subsets of TU 1 is upper bounded. In our setting, Rynne's 
result would give 

n + 1 

dimja G M™ : fjL n e(a) < u} = n - H . 

fJL+l 

Clearly, the present result is stronger in the present setup, although Rynne's result is 
applicable to a wider class of restrictions. 

Proof. Let ip(r) = r~ M and ipo( r ) — r~^/ log 2 r. We consider the set 

This set is certainly contained in the set of the corollary. We show that the dimension 
of this set satisfies the corresponding lower bound. This in turn follows if we show that 
for s = n - 1 + 2±i 

H s (C n ^)) = oo and H s (C n ^ )) = 0. 
But this follows from Theorem [6J since on inserting all definitions and reducing, 

r=l V ' r=l 
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<) 



whereas 



> r n g[ = > n < oo. 

\ r J frfrlog 



•f r log 2 r 

This completes the proof of Corollary [Jj □ 



4. Small values of the exponents (j, n ^ 

As noted just above Theorem [TJ Schmidt [23] proved that for any positive e and any 
integer n > 2 there are n-tuples a such that /i n i(a) < 2 + e. His proof can be easily 
modified to assert the existence of a with 

/i nA (a) < 2. (8) 

The purpose of the present section is to prove something more, namely the following 
theorem. 

Theorem 8. Let 1 < £ < n and let t + 1 < fi < n. Then there are continuum many 
a = (cti, . . . , a n ) G M. n with 1, otj, . . . , a n linearly independent over Q such that 

l^n,e( a ) = I 1 - 

The proof is an extension of the method employed by Schmidt to prove ([8]) in [23J. 
We need a lemma from the metrical theory of Diophantine approximations. We first 
define an auxiliary Diophantine exponent. Let 1 < i < n and let (a^+i, . . . , a n ) G M. n ~ e 
be fixed. We define 



VnAax, . . . ,ai) = sup < v > : min \\x x ai H h xia e + xi> +i ai> + i\\ < H(x) v 

l<i<n—£ 

for infinitely many x G Z n 

with max{|xi| , . . . , \xe\} > max{|x£ + i| , . . . , \x n \} 



We use a metrical result for this exponent. 

Lemma 9. Let 1 < £ < n and let (a^+i, . . . , a n ) G M. n ~ e be fixed. Then, for v > £ + 1, 

£ + 2 

dim {(ai, . . . ,at) G R e : v n ,l{oci, . . . , a t ) = u\ = £ - H — . 

L ' v + 1 
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Proof. Let ip : Z>o — > IR>o be non-increasing. Note first that 

£(ip) = s («!, . . . , otg) G K. : min H^iCti + ■ • • + x^on + X£ + jQ;£ + j|| < ip(H(x)) 

I l<i<n— £ 

for infinitely many jgZ™ 

with max{|xi| , . . . , \xg\} > max{\xi + i\ , . . . , |x n |} 
^ U Ua 1 ,... } a>i)eM e :\\x 1 a 1 -\ h a^a* + x e+i a e+i \\ < ij>(H(x)) 

l<i<n-£ ^ 

for infinitely many x G Z n , with max{|a;i| , . . . , \xi\} > \xg + i 

= U *(vo. 

l<i<n-£ 

where £i(ijj) is defined by the last equality. Furthermore, as the minimum in the defi- 
nition of £ can only be attained for finitely many values of i, there exists Iq such that 
1 < i < n — t and £i (ip) C £(ip). The upshot is that 

min dxm(£i(ip)) < dim £(ip) < max dim(£j (■?/>)). 

l<i<n— £ l<i<n— I 

We calculate the dimension of a generic £j, say of £\. 

As in the proof of Theorem HI we restrict ourselves to the unit cube and consider the 
set £* = £\ fl [0, Vf. In analogy with the proof of Theorem HJ let 

B(x u . . .,x £ ,x i+1 ) 

= {((*!,... ,ae) e [0, if : H h aw + a^ +1 a*+i || < i[)(H(x))} , 

As in that proof, we find that 

\B(x 1 ,...,x e ,x e+1 )\~4)(H(x)). (9) 

Also, by the same argument as the one used in [TJj, if (xi, . . . , xi) and (a^, . . . , x' e ) are 
linearly independent, then for any xg + i,x' e+1 , 

\B(xi, . . .,xi,x i+l ) n B(x' 1 , . . .,x' t ,x' t+1 )\ 

= \B(xi, . . .,x e ,x e+ i)\ ■ \B(x[, . . . ,x' e ,x' e+1 ) \ . (10) 

Finally, standard arguments from the proof of the one-dimensional Khintchine's Theo- 
rem (see e.g. [TO] ) show that if (xi, . . . , Xi) and (x[, . . . , x' E ) are linearly dependent, and 
(x e+ i,x' i+l ) = 1, then 

\B(xt, ...,xt, xt+i) n B(x[, ...,x' e , x' £+1 ) | 

< \B(xi, . . .,x e ,x e+1 )\ ■ \B(x[, . . . , x' e , x' e+1 ) \ . (11) 
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Now, let 

P N = {On, . . . , x t , x l+1 ) e Zg 1 : H(x) = N, 

gcd(xi, ...,xe, X£+i) = 1 and 
x i+ i is prime with xe + i < N/2}. 

Let ir(x) denote the prime counting function, i.e., 

7r(x) = {p < x : p is prime} . 
Arguing again as in the proof of Theorem HJ we find that 

The last asymptotic equality comes from the Prime Number Theorem. It is straight- 
forward to check that if x,xf G Un>n Pn, then either (TT0]) or (TTTT) holds. 
If £ > 1, as before by © 




and we find from usual arguments that 

\S*\ = 1 

whenever 

Ej^W-oo. (13) 
h=l ta 

When £ — 1, the same conclusion is ensured by summing ( fl3l) over dyadic blocks exactly 
as in the proof of Theorem HI 

On the other hand, it is a straigthforward consequence of (Q and the Borel-Cantelli 
Lemma that 

\S*\ =0 

whenever 

oo 

h e i>(h) < oo. (14) 

h=l 

As in the proof of Theorem [61 we obtain an analogous Hausdorff measure result by 
invoking the slicing technique of [4J. In the case i = 1, we use the one-dimensional 
version, known as the Mass Transference Principle from [3]. 

Let / : R —>■ R is a dimension function with r i— > r~ e f(r) monotonically increasing 
and such that g(r) = r~^~^f(r) is also a dimension function. We proceed to get upper 
and lower bounds on the Hausdorff /-measure of £ *. 

The covering argument from the proof of Theorem [6] gives that 

H f (£*) = 0, 



12 



YANN BUGEAUD AND SIMON KRISTENSEN 



whenever 

fWM)<oc. (15) 

h=l ^ ' 

For the divergence case, an argument similar to that of the proof of Theorem [6] gives 
that 

H f (S*(1>)) = oo, 

whenever 



h=l v 



oo, (16) 



h log /i 

where we have used the divergence condition ([TBI . 

Now, consider the dimension function f(r) = r s , where s = I — 1 + (I + 2)/(z/ + 1). 
We immediately see that for ijj(h) = h~ u logh, 



h Q I — r I = OO = 7 - = OO, 



ft=l v 6 7 fc=l 

so that by (fl6|) . H s (£*(*l>)) = oo. On the other hand, letting 

^ (r) = / i -(log/i)- 2 ^/^, 

we have, 

so that by ffToT) . 7i s (^*(^o)) = 0. Plainly, the set we are estimating is a subset of 
\ £*(i>o), so it has the required dimension. □ 

Note that the proof of Lemma [9] contains a result somewhat weaker than the zero-one 
law of Theorem HI Indeed, there is a gap between the series required for the measure 
zero and the measure one case. We have no doubt that this gap can be closed, and 
that the logarithmic factors in (Fl3l) and [16] can be removed. Nonetheless, we do not 
consider the exponent defined here to be of enough interest on its own to warrant a 
more detailed calculation. Furthermore, the present result is sufficient for the purposes 
of this paper. 

Proof of Theorem^ As in [23], we take ceg+i, . . . , a n e R with 1, a^+i, . . . , a n linearly 
independent over Q and such that for every iV large enough, there is an integer q with 
1 < q < N and 

\\qa i+i \\ < e~ N , (17) 
with the possible exception of one value of i, say iq = io(N). This is possible by 
Theorem 2 of [TT] . 

With ati+i, . . . , a n fixed, we take ai, ... ,ai such that 1, a 1: . . . , a n are linearly inde- 
pendent over Q and such that 

...,a e )=fi. 

This is possible by Lemma [9j Let e be a positive real number. Then, 

\\yiai + ■■■ + y e a e + yi +i at +i \\ > H(yY^- e/3 
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holds for any choice of integers y\, . . . , ye, ye+i and any i = 1, . . . , n — £, if max{|?/i| , 
. . . , \y e \ , \yt+i\} is large enough. 
We show that 

||xiai H h x n a n \\ > H(x}^^ e 

whenever H(x) is large and x is in the appropriate range. This immediately implies 
that fj, n j(a) < fM + e. Let N = [log H (x)] 2 and choose an integer q such that (|T7j) holds 
for all but one i. Suppose without loss of generality that io(N) = 1. Arguing in analogy 
with [23J, recalling that H(x) is attained among the first I coordinates of x, we get 

\\xtaii H h x n a n \\ > q^ 1 \\xiqan H x n qa n \\ 

> ll^igai H h xnqae + xe + iqai> + i\\ 

- H(x) (||gc^ +2 || H h Hgonll)) 

> q- 1 ({qH{x))-^- e/3 -{n-i- l)H{x) e - N ) 

> (f 1 (i/(x)-^ {2£/3) -{n-i- l)H(x)e- [losH{ ^ 

> H(x)~^-% 

when H(x) is large enough. 

On the other hand, it is clear from the definition of the exponent v n ^ that, for a 
chosen as above, 

^ •■■,ae) = fi. 

Since e is arbitrary, this gives the result. 

Since there are continuum many choices for a 1; . . . , atg by Lemma [91 we have com- 
pleted the proof. □ 

We conclude this section by assembling all the pieces required for a proof of Theorem 

m 

Proof of TheoremUl The first part is an immediate consequence of Theorem HI The 
second part follows from Corollary [7] when fig > n and from Theorem [8] when \ig G 
[£ + l,n). ' □ 



5. ON THE DIFFERENCE BETWEEN fi n>e AND W n 

We now turn to the proof of Theorem It depends on earlier work by Bugeaud [7] , 
which is related to Schmidt's proof of the existence of T-numbers [2TI [22]. In order 
to set the scene for the argument, we give some background on these numbers. For 
additional details, the reader is referred to (8]. 

In his 1932 classification of real numbers, Mahler [19] introduced for each positive 
integer n a Diophantine exponent for a real number £ by letting 

w n (0 = sup {w > : < |P(£)| < H(P)~ W 

for infinitely many P(X) E Z[X], deg(P) < n}, 
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where H(P) is the naive height of the polynomial P{X), i.e., the maximum of the 
absolute values among the coefficients of P(X). Observe that u> n (£) equals w n (a), for 
the n-tuple a = (£ n , . . . , £). A related quantity is 

fc\ r w ^(0 
w{£) = hmsup . 

Using these quantities, Mahler classified the real numbers in four classes. 

• £ is an A-number if w(£) = (equivalently if £ is algebraic). 

• £ is an S- number if < oo. 

• £ is a T-number if w(£) = oo but to n (£) < oo for all n. 

• £ is a [/-number if w(£) = oo and w n (£) = oo for some n. 

An elementary covering argument shows that almost all numbers are S'-numbers. Ad- 
ditionally, it is easy to see that Liouville numbers such as ^ 10 _n! are [/-numbers. By 
contrast, it is very difficult to prove that T- numbers exist. This was not accomplished 
until 1970, when Schmidt showed how to construct examples [211 [22 ] of such numbers. 

In order to study the finer arithmetical properties of T-numbers, and in particular 
to study the relation between Mahler's classification and the related classification of 
Koksma [18], Bugeaud [7J refined Schmidt's construction. In the process, the following 
result was obtained. 

Theorem 10 (Theorem 3' of [7]). Let n > 3 be an integer, let fi G [0,1] and let 
v > 1. Let G(n) = 2n 3 + 2n 2 + 2n + 1 and let x > G(n). Then there is a number 
A G (0, 1/2), prime numbers g±, g2, ■ ■ ■ , with g\ > 11 and integers C\, Ci . . . , such that 
for 7j = 2 l l n [g^], the following conditions are satisfied: 

(Ij) gj does not divide the norm of Cj + jj for any j . 
f//ij(i = (ci + 7i)/9ie(l,2). 
(II j) For any j > 2, 

(Ilh) For any algebraic number a^d of degree < n, 

|£i -a\> 2XH(a)- x . 
(IHj) For any j > 2 and any algebraic number a £ {£i, . . . , £j} of degree < n, 

10 - a\ > XH(a)~ x . 

It is a modification of this theorem, which will enable us to prove Theorem [2j Rather 
than giving a complete proof (which would be quite long), we choose to outline a few 
explanations, based on Theorem [lOj We refer to the original paper [7J for the proof of 
this theorem. 

Proof of Theorem^ We will be working with a number and the powers of it. Hence, 
our goal consists in finding real numbers £ such that /i nj £(£ n , ...,£) takes a prescribed 
(large) value for £ = l,...,n. We will use a construction analogous to the one of 
Theorem [101 
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Let n be an integer with n > 2. Let 7 be a real algebraic number of degree n. 
The general approach consists in contructing inductively a rapidly increasing sequence 
(cj)j>i of integers and a rapidly increasing sequence (gj)j>i of prime numbers such 
that, besides various technical conditions, the sequence (£j)j>i, where £j = (cj + r y)/gj, 
is rapidly convergent to a real number £. We do this in ensuring that the best algebraic 
approximants to £ of degree at most n belong to the sequence (£j)j>i and, moreover, we 
control the differences |£ — £j| in terms of the height H(£j) of that is, the maximal 
of the absolute values of the coefficients of its minimal polynomial. 

More precisely, if A is a sufficiently large real number, the construction gives that 
|£ — £j| x gj and the height of £j is exactly known in terms of (jf,. In particular, if 
Ai and A2 are sufficiently large (for technical reasons) real numbers with Ai < A2, we 
are able to construct £ such that |£ — £j| x H{^j)~ X2 for any j (see Condition (Ilj+i) 
in Theorem [TUl with v = A2), while |£ — 9\ 3> H(8)~ Xl for any algebraic number 9 of 
degree at most n which is not in the sequence (£j)j>i (see Condition ( 1 1 1 ^ ) in [TUl with 
A'-Aj). 

Actually, the construction of |?j is flexible enough to give even more. Take A, Ai, . . . , A n 
real numbers with A < Ai < . . . < A n . For k = 1, . . . , n, we are able indeed to construct 
£ such that |£— £j| x H(C,j)~ Xk for any j congruent to k modulo n, while \£—9\ > H(9)~ x 
for any algebraic number 9 of degree at most n which is not in the sequence (£j)j>i- 

Since we are here concerned with linear forms in . . . ,£ n , we are not interested 
in the differences |£ — 9\, but merely in the values taken at £ by integer polynomials 
of degree at most n. Denote by P(X) the minimal defining polynomial of 7. Then, 
provided that gj does not divide the norm of Cj + 7 (see Condition (L, ) of Theorem [TUl) . 
the integer polynomial Qj(X) = P(gjX — Cj) is the minimal defining polynomial of £j. 
The construction allows us to control precisely the smallness of and to prove 

that i g n °t too small when Q(X) is not a multiple of some polynomial Qj(X). 

Another important feature of this construction is that we do not have to use the same 
algebraic number 7 at each step j of the process. Instead, we can work with a given 
sequence (7j)j>i of real algebraic numbers of degree at most n. Furthermore, it has 
been heavily used in j7] that for j > 1 the algebraic number jj may depend on gj, as in 
Theorem [TUJ This remark introduces a flexibility that is crucial for the present proof. 

We now outline the difference between the proof of Theorem [TUJ found in [7] and the 
present proof. 

Let £ = 1, . . . , n. For j > 1, we select Pj(X), the minimal polynomial of jj, in such a 
way that the height of the polynomial Pj{gX — c) — Pj(— c) is equal to the coefficient of 
X e , where i is congruent to j modulo n. This means that on evaluating the polynomial 
Pj(gX — c) at £, we get a linear form in the powers of £, say a n £ n + . . . + ai£ + a , where 
\ag\ > max{|a n |, . . . , |a£_i|, |a^+i|, . . . , Choosing I — 1, this allows us to control 

precisely the small values of the linear form | \x n ^ n + . . . + x\£\ \ subject to the condition 
\xi\ > max{|2 2 |, • • • , \x n \}- This corresponds exactly to the exponent fi n ,i(^ n , ••-,£)■ 
Similarly, we can control the exponents /i n ,2(£ n , • • • , £)> • • • > f i n,n(£, n , ■ ■ ■ , by selecting 
I appropriately. As we are controlling each exponent in a fixed residue class modulo n, 
we control simultaneously all exponents. 
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We slightly modify the construction given in |7]. Namely, we choose Cj at each step 
in order to ensure 

2 2n+2 c, < gj < 2 2n+3 Cj . (18) 

With this choice, the resulting real number £ is lying in the interval (2~ 2n ~ 4 , 2~ 2n ). 

Now, we give explicitly suitable minimal polynomials Pj(X) of the numbers 7j. For 
£ — n, that is, for j divisible by n, we set Pj(X) = X n — 2gJ. Therefore, the minimal 
polynomial of £j is (gjX — Cj) n — 2g™, and, by fflBl . its largest coefficient is, besides the 
constant coefficient, equal to the coefficient of X n . Note that we work here with the 
same polynomial as in the proof of Theorem [TOl with the parameter /i = 1. 

For any integer £ = 1, . . . ,n — 1 and any positive integer a, the polynomial X n — 
2(aX — 1)^ is irreducible, by Eisenstein's criterion applied with the prime 2. If j is 
congruent to £ modulo n, we set 



Pj{X) =X n - 2{[gf' l)/l ]X - 1 

where [■] denotes the integer part. Therefore, the minimal polynomial of £j is 

Q,(X) := PfaX - cj) = ( 9j X - Cj T ~ 2{[gf- t)/ % j X - Cj ) - 1)*, 

and, by (TIB"]) , its largest coefficient is equal to the coefficient of X . Note that we work 
here with a family of polynomials of a similar shape to the one defined in Lemma 3 of 
[7]. In particular, it is easily shown that Pj(X) as in ffT9]) has exactly £ roots very close 

to l/[<?j n ] and that its other roots are not too close to each other. 

It remains for us to explain how one proceeds to control |£ — Let // n>1 , . . . , /i n , n be 
real numbers with fi n> i sufficiently large and n n ,i < • • • < £*n,n- Instead of working with 
a single v as in the proof of Theorem [TO], we work with a sequence {vj)j>x- Observe 
that our choice for the polynomials Pj(X) implies H(^j) x g™ for j > 1. Let A 1; . . . , \ n 
be (large) real numbers to be chosen later on, and set Vj n +t, = Xi for any £ = 1, . . . , n 
and any j > 1. Then |£ — £j\ x H(^j)~ Xe ^ n if j is congruent to £ modulo n. 

We proceed as on page 101 of [7]. Suppose that j = £ (mod n). Then, Pj(X) 
has exactly £ roots very close to each other with jj being one of them. Let £j = 
, Pj n denote the roots of Qj(X) = Pj(gjX — Cj). We order these so that 



(19) 



f3ji, (3. 
Pji, ■■■■ 

Now, arguing as in [7], we get 



Pje correspond to the roots 71 
x g- tor 1 



7^ of Pj(X) which are close. It follows that 
Denote by je+i, ■ ■ ■ , Jn the remaining roots of Pj(X). 



2<i<£ 



e+l<i<n 



n 



(n-t)/£ 



H ^.yx e /n n n-n 2 (e-i)/e 2 



9j 

S e -X(/n 



t+l<i<n 

<h -mi) ~-v« 3 , 

for Si := 1 — n{£ — l)/£. Here, we have used Lemma 6 of [7] in order to control the 
product over the last n — £ roots. Note that for £ > 1, 5g is a negative number. However, 
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this is of no importance for the approximation properties studied here, since we still 
have freedom to choose the Xe. 

The fact that rje depends only on i is a consequence of the particular shape of the 
polynomials Qj(X). It is now sufficient to select in such a way that 5g + Xe/n = \L n £. 
With this choice, we get 

AW(fV--,0 > Hn4, £>l,...,n, (20) 

as expected. 

The final estimate needed is a lower bound for when Q(X) ^ Qj(X) for any j. 

In order to obtain such a bound, we argue again as in [7]. Let Q(X) = aR\{X) ■ ■ ■ R P {X) 
be a factorisation of Q(X) ^ Qj(X), a polynomial of degree at most n, into primitive 
irreducibles. Using the property analogous to (IIL/) of Theorem [10] with the present 
polynomials, we find in analogy with equation (24) of [7J , that for 1 < i < p, 

\Ri(£)\ > H(Ri) 2 - des ^ |£ - a| > ^(i?,)- A - dcg(Rl)+2 
> H(R t )- x - n+2 > H{R l )-^'\ 

The last inequality follows on insisting that /i ni i is large enough. Using the so-called 
Gelfond-inequality, 

|Q(0I » (H(Rx) ■ ■ ■ H(R P ))-^ » H{QY^\ 

It immediately follows that every polynomial taking (£ n , ...,£) close sufficiently close 
to zero is found among the Qj, so that 

VnAC,---,0 < Vn,h £=l,...,n. 

Together with (|20l) . this completes the proof that the tuple a = (£ n , £ n_1 , . . . , £) satisfies 
all the desired equalities. Additionally, there is still enough flexibility in the construction 
to ensure that there are continuum many such £. This completes the proof. 

To conclude, we point out that we can construct a suitable a with // n) i(a) <^ n 3 , which 
ensures that the exponents are not all infinite. Our process is, like in [7], effective. □ 



6. Lower bounds for the exponents fi n; g 

Using the exponents W2 and W2, it is easily seen that Lemma 1 of Schmidt [1] can be 
rewritten as 

. w 2 

M2.1 > 7- 

W2 — I 

Its proof can be straightforwardly extended to arbitrary n and i. This was already 
done by Thurnheer for t — n — 1. 

Proposition 11. Let n > 2 be an integer. For any n-tuple a and any integer I = 
1, . . . , n, we have 

£w n (a) 
w n (a) — n + t 
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Proof. For simplicity, we write fi n ^ for fi n ^(a) and w n for w n (a). Without loss of 
generality, we may asume that I < fi n ,e < n. Let 77 > 1 be a real number. Consider the 
convex body B given by the equations 

\xi\, \x £ \ < N v , 
\x i+ i\, \x n \ < N, 
\x iai + ... + x n a n + x \ < N~^- n+i = {N^y^ +n -^\ 

By Minkowski's theorem, it contains a non-zero point with integer coordinates. Let e 
be a positive real number with e < /i„^ — t and e < n — fi n ^. The definition of the 
exponent [i n ^ implies that, when N is sufficiently large, the system of equations 

1^1 1; • • • 5 l-^nl — 1 
max{|xi|, . . . , \x e \} > max{|x m |, . . . , \x n \}, 
|xi«i + . . . + x n a n + x \< (j\T>)-0v*+ e ), 

has no solution. Consequently, if rj is defined by 

£1] + n — I 



V 

then, for large N, any non-zero integer point (xq, Xi, . . . , x n ) in B satisfies 

max{|a;i|, . . . , \x(\} < max{\x e+1 \, . . . , \x n \} < N. 
This shows in turn that 

w n > irj + n - i = (n - £) ( 1 



which gives the desired inequality when e tends to zero. □ 

Since w n is almost always equal to n (see [25] ) and fi n ^ < w n , it immediately follows 
from Proposition [TT1 that the exponent [i n ^ is almost always equal to n. This gives an 
alternative proof of the first assertion of Theorem [TJ 

When we follow the second part of the proof of Theorem 1 of Schmidt [23J, we see 
that he actually established the inequality 

A*2,i > w 2 - H , 

w 2 

although he only used the (often) weaker inequality /x 2 ,i > w 2 — 1. 

Likewise, Thurnheer [30] extended in 1990 Schmidt's result by proving that /x nin _i 
> w n — 1, but his paper contains the proof of the lower bound 

w n 

/W-l > Wn - 1 H , 

as given in Theorem [3] 
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7. Concluding remarks 

It is interesting to note that while the results proved by metrical methods, i.e., 
Theorem [T], are results in all of IR n , the explicit constructions of Theorem [2] are carried 
out on the Veronese curve (£ n , £ n_1 , ...,£) CI". For the classical exponent w n = ^ n>n , 
the metrical theory for Lebesgue measure is the same in the two settings, as shown by 
Beresnevich [1] for the Veronese curves and more generally for non-degenerate manifolds 
by Beresnevich, Bernik, Kleinbock and Margulis [5]. 

We have not been able to show that the metrical theory remains the same when 
restricted to non-degenerate curves and manifolds for fi n ^ with £ < n. Nonetheless, 
it remains of interest whether the results of the present paper may be extended or 
improved on such sets. 

For what it is worth, if a = (£ n , £ n_1 , . . . , £), then w n (a) is at most 2n — 1, as 
established by Davenport and Schmidt [12]. Hence, using Theorem [3l 

^(a)> 21 - m 7^\ . (22) 
n — 1 + I 

Inserting i = 1 and letting n increase, this provides a positive answer to Problem 2 
along Veronese curves. 
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